def PrimeNumber(a):                         # функция определения простого числа
    if a < 2: return False    
    flag = True    
    k = a - 1    
    while k > 1:    
        if not a % k:    
            flag = False                
            break    
        k -= 1        
    return flag
number = input("Введите число: ")
combr = []                                  # создание массива под простые числа
if len(str(number)) != 4 or number[0] == '0':       # проверка, что число четырехзначное и первая цифра не 0
    print(f' 0')
else:
    if number.isdigit():                    # проверка, что введенное число состоит из цифр
        for i in range(len(number)):        # составление возможных чисел из комбинаций цифр без перестановки
            for k in range(i + 1,len(number) + 1):  
                a = int(number[i:k]) 
                if PrimeNumber(a):          # нахождение простых чисел и формирование из них массива  
                    combr += [a]
        print(max(combr) if combr else 0)   # вывод максимального простого числа
    else:
        print(f' 0')

